package Arrays;

/**
 * 作者:hfj
 * 功能:263.丑数
 * 日期: 2025/10/29 8:24
 */
public class IsUgly {

    public static void main(String[] args) {
        int n = 14;
        System.out.println(isUgly(8));
    }

    public static boolean isUgly(int n) {
        if (n <= 0){
            return false;
        }
        //只判断是否存在2 3 5的质数,除到最后只会剩1
        while (n % 2 == 0){
            n /= 2;
        }
        while (n % 3 == 0){
            n /= 3;
        }
        while (n % 5 == 0){
            n /= 5;
        }
        return n == 1;
    }
}
